#include <stdio.h>
#include <stdlib.h>
#include "Utili.h"


#ifdef NO_RECT_MACRO
int RectWidth(TRect rect)
{
	return (rect.right - rect.left + 1);
}

int RectHeight(TRect rect)
{
	return (rect.bottom - rect.top + 1);
}
#endif	// NO_RECT_MACRO


/*---------------------------------------------------------------------------
 * This printf function is a small implementation of the standard C library
 * function, it does not include all the capabilities of the standard one. 
 * It has been designed to have a small footprint and to be easy to include
 * in an embedded software.  The only external dependency is the putchar() 
 * functions which output a single character to the output device. Once you
 * provide this putchar function, you may link your code with this printf and
 * use it.
 *
 * This printf function will accept integer formats (%d, %x, %X, %u), string
 * format (%s) and character format (%c); left and right alignement, padding
 * with space or 'O'.
 * 
 * Copyright 2001, 2002 Georges Menie (www.menie.org)
 *---------------------------------------------------------------------------*/

static void printchar(char **str, int c)
{ 
	if (str) {
		**str = c;
		++(*str);
	}
	else {
		putchar(c);
/*		cyg_UInt8 _LSR;
		do{
			HAL_READ_UInt8(UART_PORTBASE(1) + UART_LSR, _LSR);
		}while(!(_LSR & 0X01));
		
		HAL_WRITE_UInt8(UART_PORTBASE(1) + UART_DATA, c);
*/	}
}

#define PAD_RIGHT 1
#define PAD_ZERO 2

static int prints(char **out, const char *string, int width, int pad)
{
	register int pc = 0, padchar = ' ';

	if (width > 0) {
		register int len = 0;
		register const char *ptr;
		for (ptr = string; *ptr; ++ptr) ++len;
		if (len >= width) width = 0;
		else width -= len;
		if (pad & PAD_ZERO) padchar = '0';
	}
	if (!(pad & PAD_RIGHT)) {
		for ( ; width > 0; --width) {
			printchar (out, padchar);
			++pc;
		}
	}
	for ( ; *string ; ++string) {
		printchar (out, *string);
		++pc;
	}
	for ( ; width > 0; --width) {
		printchar (out, padchar);
		++pc;
	}

	return pc;
}

/* the following should be enough for 32 bit int */
#define PRINT_BUF_LEN 12

static int printi(char **out, int i, int b, int sg, int width, int pad, int letbase)
{
	char print_buf[PRINT_BUF_LEN];
	register char *s;
	register int t, neg = 0, pc = 0;
	register unsigned int u = i;

	if (i == 0) {
		print_buf[0] = '0';
		print_buf[1] = '\0';
		return prints (out, print_buf, width, pad);
	}

	if (sg && b == 10 && i < 0) {
		neg = 1;
		u = -i;
	}

	s = print_buf + PRINT_BUF_LEN-1;
	*s = '\0';

	while (u) {
		t = u % b;
		if( t >= 10 )
			t += letbase - '0' - 10;
		*--s = t + '0';
		u /= b;
	}

	if (neg) {
		if( width && (pad & PAD_ZERO) ) {
			printchar (out, '-');
			++pc;
			--width;
		}
		else {
			*--s = '-';
		}
	}

	return pc + prints (out, s, width, pad);
}

static int print(char **out, int *varg)
{
	register int width, pad;
	register int pc = 0;
	register char *format = (char *)(*varg++);
	char scr[2];

	for (; *format != 0; ++format) {
		if (*format == '%') {
			++format;
			width = pad = 0;
			if (*format == '\0') break;
			if (*format == '%') goto out;
			if (*format == '-') {
				++format;
				pad = PAD_RIGHT;
			}
			while (*format == '0') {
				++format;
				pad |= PAD_ZERO;
			}
			for ( ; *format >= '0' && *format <= '9'; ++format) {
				width *= 10;
				width += *format - '0';
			}
			if( *format == 's' ) {
				register char *s = *((char **)varg++);
				pc += prints (out, s?s:"(null)", width, pad);
				continue;
			}
			if( *format == 'd' ) {
				pc += printi (out, *varg++, 10, 1, width, pad, 'a');
				continue;
			}
			if( *format == 'x' ) {
				pc += printi (out, *varg++, 16, 0, width, pad, 'a');
				continue;
			}
			if( *format == 'X' ) {
				pc += printi (out, *varg++, 16, 0, width, pad, 'A');
				continue;
			}
			if( *format == 'u' ) {
				pc += printi (out, *varg++, 10, 0, width, pad, 'a');
				continue;
			}
			if( *format == 'c' ) {
				/* char are converted to int then pushed on the stack */
				scr[0] = *varg++;
				scr[1] = '\0';
				pc += prints (out, scr, width, pad);
				continue;
			}
		}
		else {
		out:
			printchar (out, *format);
			++pc;
		}
	}
	if (out) **out = '\0';
	return pc;
}

/* assuming sizeof(void *) == sizeof(int) */

int ut_printf(const char *format, ...)
{
	register int *varg = (int *)(&format);
	return print(0, varg);
}

int ut_sprintf(char *out, const char *format, ...)
{
	register int *varg = (int *)(&format);
	return print(&out, varg);
}

float ut_atof(char* psz)
{
	char *StopStr = NULL;
	double value = strtod( psz, &StopStr );

	return (float)value;
}

// WIN_CE has no bsearch()!?
#ifdef WIN_CE
void* __cdecl bsearch( const void *key,	const void *base, size_t num,  size_t width, int (__cdecl *compare)(const void *, const	void *)	)
{
	char *lo = (char *)base;
	char *hi = (char *)base	+ (num - 1)	* width;
	char *mid;
	unsigned int half;
	int	result;

	while (lo <= hi)
	{
		if (half = num / 2)
		{
			mid	= lo + (num	& 1	? half : (half - 1)) * width;

			if (!(result = (*compare)(key,mid)))
				return(mid);
			else if	(result	< 0)
			{
				hi = mid - width;
				num	= num &	1 ?	half : half-1;
			}
			else	
			{
				lo = mid + width;
				num	= half;
			}
		 }
		 else if (num)
			 return((*compare)(key,lo) ? NULL :	lo);
		 else
			 break;
	}

	return NULL;
}
#endif

#ifdef TEST_PRINTF
int test_printf(void)
{
	char *ptr = "Hello world!";
	char *np = 0;
	int i = 5;
	unsigned int bs = sizeof(int)*8;
	int mi;
	char buf[80];

	mi = (1 << (bs-1)) + 1;
	ut_printf("%s\n", ptr);
	ut_printf("printf test\n");
	ut_printf("%s is null pointer\n", np);
	ut_printf("%d = 5\n", i);
	ut_printf("%d = - max int\n", mi);
	ut_printf("char %c = 'a'\n", 'a');
	ut_printf("hex %x = ff\n", 0xff);
	ut_printf("hex %02x = 00\n", 0);
	ut_printf("signed %d = unsigned %u = hex %x\n", -3, -3, -3);
	ut_printf("%d %s(s)%", 0, "message");
	ut_printf("\n");
	ut_printf("%d %s(s) with %%\n", 0, "message");  // test an invalid % at the end of format string
	ut_sprintf(buf, "justif: \"%-10s\"\n", "left"); ut_printf("%s", buf);
	ut_sprintf(buf, "justif: \"%10s\"\n", "right"); ut_printf("%s", buf);
	ut_sprintf(buf, " 3: %04d zero padded\n", 3);   ut_printf("%s", buf);
	ut_sprintf(buf, " 3: %-4d left justif.\n", 3);  ut_printf("%s", buf);
	ut_sprintf(buf, " 3: %4d right justif.\n", 3);  ut_printf("%s", buf);
	ut_sprintf(buf, "-3: %04d zero padded\n", -3);  ut_printf("%s", buf);
	ut_sprintf(buf, "-3: %-4d left justif.\n", -3); ut_printf("%s", buf);
	ut_sprintf(buf, "-3: %4d right justif.\n", -3); ut_printf("%s", buf);

	return 0;
}

/*
 this should display (on 32bit int machine) :
 
 Hello world!
 printf test
 (null) is null pointer
 5 = 5
 -2147483647 = - max int
 char a = 'a'
 hex ff = ff
 hex 00 = 00
 signed -3 = unsigned 4294967293 = hex fffffffd
 0 message(s)
 0 message(s) with %
 justif: "left      "
 justif: "     right"
  3: 0003 zero padded
  3: 3    left justif.
  3:    3 right justif.
 -3: -003 zero padded
 -3: -3   left justif.
 -3:   -3 right justif.
 */
 #endif
